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(57) A CDMA communication method capable of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C^g 

(1) and its inverted sequence Cie(1) are included in its 
lower level sequences {032(1), 032(2)} and {C64(1 ), 

(2) . Cg4(3). Cq^{4)], for example, and a sequence from 
a higher level is selected to transmit a higher rate data: 
Tlie 0^3(1 ) is used to transmit data whose peak rate is 
twice the peak rate of the data transmitted using its tower 
level sequences {032(1 ). C32 (2)}. and four times (= 22) 
that of the data transmitted using the sequences {C^^ 
(1). C64(2). 064(3). Ce4(4)}. The 0^6(1). however, cannot 
be selected if any one of its bwer level sequences {C32 
(1). C32{2)} and {C64(1). 064(2). 064(3), 064(4)} are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous multi-rate users 
to be orthogonal at any transmission rate. 
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Description 

The present invention relates to a CDMA (Code Dl- 
visbn Multiple Access) communication method and a 
group spreading modulator applicable to the method. 

Conventionally, spreading sequences of the same 
length have been used in the CDMA communication 
system. Those spreading sequences are orthogonal to 
each other when multiple users communicate simulta- 
neously through fonvard links (from a base station to 
mobile stations). This is because alt the simultaneous 
users share the same radio band in the CDMA, and 
hence the interference between the users must be min- 
imized. 

Applying this method, however, causes a problem 
in that transmission rates become equal for the entire 
simultaneous users. For example, when using spread- 
ing sequences with a period of 1024 chips at a band- 
width of about 1 MHz, the transmission rate will be 9.6 
kbps at the peak. The peak transmission rate, however, 
generally varies according to transmission types: For 
example, although voice conrvnunicattons requires only 
about 8 kbps, picture transmissbn necessitates at least 
64 kbps. and nrKxJem data transmission needs 28.6 kb- 
ps. In such an environment, a plurality of simultaneous 
users have conventionally communicated using spread- 
ing sequences with different periods which are not or- 
thogonal to each other. This presents a problem in that 
interference between the simultaneous users increases 
when communicating through the same radio band at 
different transmission rate, resulting in the degradation 
in the transmission quality. 

It is therefore an object of the present inventksn to 
provide a CDMA communication method capable of 
achieving generation and selection of spreading se- 
quences for implementing multi-rate CDMA communi- 
cations without interference. 

Another object of the present invention is to provide 
a group spreading modulator suitable for the spreading 
modulation using the spreading sequences thus gener- 
ated. 

The first aspect of the invention is a CDMA commu- 
nlcatkx) method which obtains a narrowband modulated 
signal by modulating transmitted data, performs spread- 
ing modulation of the narrowband modulated signal into 
a wideband (signal using a spreading sequence, and 
transmits the wideband signal, the CDMA communica- 
tion method comprising the steps of: 

successively generating increasing dimensional 
2^X2^ matrices, where N is an integer greater than 
zero, from a smaller dimensional nr^trix under a 
predetermined rule, each of the matrices including 
row vectors orthogonal to each other; and 
selecting one of the row vectors of one of the ma- 
trices as the spreading sequence in accordance 
with a peak rate of a transmission rate of the trans- 
mitted data. 
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The second aspect of the invention is a CDMA com- 
munication method whk^h obtains narrowband nrxxiulat- 
ed signals by modulating transmitted data, performs 
spreading modulation of the narrowband modulated sig- 
s nals Into a wideband signal using spreading sequences, 
and transmits the wideband signal, the CDMA commu- 
nrcation method comprising the steps of: 

successively generating increasing dimensional 

10 2N-RX2N-R matrices, where N and R are an integer 
greater than zero, from a smaller dimensional ma- 
trix under a predetemiined rule, each of the matri- 
ces including row vectors orthogonal to each other; 
selecting one of the row vectors of one of the ma- 

ts trices as a common first spreading sequence, or se- 
lecting as the common first spreading sequerKe 
one of a set of orthogonal sequences generated us- 
ing another generating method; 
successively generating increasing dimensbnat 

20 2*^X2'' matrfces from a smaller dimensional matrix 
under a predetermined rule, each of the matrices 
including row vectors orthogonal to each other, 
selecting each row vector in one of the 2^X2^ ma- 
trices as a second spreading sequence whose rate 

2S is 1/2N-R of that of the common first spreading se- 
quence; and 

carrying out spreading nrxxJulatlon by multiplying 
nanowband modulated signals by the common first 
spreading sequence and each second spreading 
30 sequence. 

The third aspect of the invention Is a group spread- 
ing modulator for spreading a plurality of narrowband 
signals into a wideband signal, the group spreading 
3S modulator comprising: 

multiple basic modulator elements arranged In an 
N-layer hierarchical structure, where N is an integer 
greater than one, each of the basic modulators hav- 

^ ing three uiputs and a single output, two inputs of 
the three inputs being supplied with modulation sig- 
nals, and a remaining input being supplied with a 
periodic signal for spreading which is multiplied by 
one of the two modulation signals, 

^ wherein a number of the t>aslc modulator elements 
being halved as the layer rises by one step in the 
N-layer hierarchical structure such that 2(n-i) the 
basic modulator elements are placed at a primary 
layer. 2<^2) the basic modulator elements are 

50 placed at a secondary layer, 2^^^) the base modu- 
lator elements are places at a third layer, and 
wherein outputs of the basic modulator elements at 
a layer are input to the bask: nnodulator elements at 
an immediately upper layer as the modulation sig- 

ss nals, and the periodic signals lor spreading are 
used which hah^e their perkxis as the layer rises by 
one step, so that the topmost basic modulator ele- 
ment outputs a signal that is a sum total of 2*^ spread 
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modulation signals. 

Embodiments of the present invention will now be 
described with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram showing a transmitting end 
of a CDMA transmission system in accordance with 
one embodiment of the present invention; 
Fig. 2 is a diagram illustrating ia generatbn rule of 
spreading sequences in accordance with one em- 
bodiments of the present invention; 
Fig. 3 is a diagram illustrating a hierarchical struc- 
ture of the spreading sequences; 
Fig. 4 is a block dagram showing a receiving end 
of the CDMA transmissk>n system in accordance 
with one embodiment ol the present invention; 
Fig. 5 is a diagram illustrating a radio transmission 
data sequence of a base statbn and a mobile sta- 
tk)n; 

Fig. 6 is a circuit diagram showing a basiomodulator 
element employed in the embodiments in accord- 
ance with the present invention; 
Fig. 7 is a block diagram showing an embodiment 

1 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2^ channels; 

Fig. 8 is a waveform diagram showing spreading 
signals input to basic modulator elements of re- 
spective layers; 

Fig. 9 is a block diagram showing an embodiment 

2 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
channels of different transmission rates; 

Fig. 10 is a block diagram showing an embodiment 

3 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2'* channels; 

Fig. 11 is a block diagram showing another trans- 
mitting end of the CDMA transmission system in ac- 
cordance with an embodiment of the present inven- 
tion; 

Fig. 12 is a diagram illustrating another generation 
rule of spreading sequences in accordance with 
one embodiment of the present invention; and 
Fig. 13 is a diagram showing time relationships be- 
tween k>w rate spreading code sequences. 

EMBODIMENT 1 

Fig. 1 is a block diagram showing a transmitting 
end, and Figs. 2 and 3 are schematic diagrams illustrat- 
ing a generation and assignment rule of spreading se- 
quences in accordance with an embodiment of the 
present invention. As shown in Fig. 1 , transmitted data 
of users are each modulated by data modulators 1 into 
narrowl>and modulated signals. The narrowband mod- 
ulated signals each undergo spreading modulation into 



wideband signals using short period spreading se- 
quences selected by a short period spreading sequence 
generator 2 in a manner as will be described later, fol- 
lowed by additton by an adder 3, and followed by 
spreading using a bng period spreading sequence, 
thereby being output as a wkieband spread signal. 
Here, the long period spreading sequence, having a pe- 
riod longer than that of the short perkxl spreading se- 
quences, is generated by a }ong period spreading se- 
quence generator 4. A controller 5 controls the data 
modulators 1, short perkxJ spreading sequence gener- 
ator 2 and tong period spreading sequence generator 4. 

The spreading sequences are generated under a 
predetermined rule as illustrated in Fig, 2. In Fig. 2. the 
matrix Cg consists of C2(1)=(1,1) and C2(2) = (1.0). In 
Fig. 2, 52(1) and C2(2) denote 62(1) = (0,0) and £2(2) 
=(0,1), in whk:h 1 and 0 are exchanged as those of C2 
(1 ) and C2(2). In this way, C2n's are defined as shown 
in Fig. 2. The row vectors of the matrices generated in 
this example become Walsh functions. 

They are described in Fig. 3 in the form of a multi- 
layer structure. Suffixes attached to symbols C repre- 
sent the dimension of the matrices. An example is 
shown in whk:h the maximum dimension is 64. This In- 
dicates that the period of the short period spreading se- 
quence is 64 chips. At the peak transmission rate at the 
towest layer, one of the 64 row vectors {054(1 ), 0^4 
(64)} is assigned as a spreading sequence. Let us as- 
sume that the peak transmission rate of the lowest layer 
is 9.6 kbps. Then, at its double rate, one of the 32 row 
vectors {032(1 ), .... 032(32)} is selected. If the peak rate 
is at 29 of that, one of the 2<®-Q) row vectors {C2^(1 )...-. 
QgS-Qjg^} is assigned as a spreading sequence. The 
values Q conesponding to the indivkJual layers are rep- 
resented at the far right of Fig. 3. 

For example, assume that Q = 2 and 0,0(1) se- 
quence is used. The row vectors (called sequences from 
now on) {032(1 ). 032(2)} and {054(1 ). 064(2), 064(3). 
(4)}, which are tower in rank than C^^{{) sequence, con- 
tain 0,6(1) sequence or its inverted sequence 0,6(1). 
where the mark •-" denotes inversion. Thus, if the se- 
quences {032(1 ), 032(2)} or {C64(1 ). C64(2), 064(3). 064 

(4)} which are tower in rank than 016(1) sequence are 
already being used, the 0,6(1) cannot be assigned as 
the spreading sequence for transmisston with a peak 
rate of 2^ times the towest transmission rate. In other 
words, the spreading sequence is selected and is used 
for different peak transmisston rates in such a way that 
no sequences are used that are generated from the se- 
quence to be selected and are tower in rank and corre- 
spond to. Thus, the spreading sequences of the entire 
simultaneous users can be made orthogonal at all trans- 
misston rate, as can be seen from the generation rule 
of the spreading sequences. 

Fig. 4 is a block diagram showing a receiving end. 
A received signal is despread using a long period 
spreading sequence selected by a long period spread- 
ing sequence generator 11, is further despread using a 
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short period spreading sequence selected by a short pe- 
riod spreading sequence generator 12. passes through 
an integration and dump filter 13, and undergoes data 
decision by a data decision circuit 14 to be output as 
received data. A controller 15 supplies the long period 
spreading sequence generator 11 and short period 
spreading sequence generator 1 2 with data required for 
selecting the spreading sequences, provides a frequen- 
cy divider 16 with the output of a clock generator 1 7, and 
supplies the Integration and dump filter 1 3 with the inte- 
gration and dump timing. 

A despreading method at the receiving end will now 
be described in the case where the spreading sequence 
for the data transmission rate with a peak of 2^ times 
the lowest peak rate is selected from among the 29 row 
vectors in the maximum dimensional 2*^X2'^ matrix, 
which are generated from one of the row vectors in the 
2N^X2N-Q matrix. 

More specifically, the despreading method at the re- 
ceiving end will be explained taking an example in whrch 
the peak data transmission rate is 2^4 times (Q=2) the 
lowest peak rate. In this case, the transmitting end does 
not use C,6(1) but selects 0^(2), for example, from 
among the sequences {C64(1 ), C64(2), Cq^{3)» C64(4)} 
in the maximum dimenstonat matrix, which include the 
sequence C^e(1) as their sub-sequence. Accordingly, 
although the period of the sequence is 64 chips, the 
number of chips per bit of the transmitted data is 16. In 
this case, none of the {054(1 ), C64(3), 0^(A)} can be 
used for other users. The receiving end despreads using 
the spreading sequence 054(2). and decides the re- 
ceived data every 16 chip Interval. The transmitted data 
will be deckled correctly because the sequence 0^4(2) 
consists of the sequence 0,6(1) and its inverted se- 
quence Ci6(1), which are an-anged in regular orders at 
every 16 chip interval. This makes it possible to handle 
the spreading sequences at any desired transmission 
rates as though they were the spreading sequences tor 
the lowest transmissk>n rate. In selecting the spreading 
sequence, however, it is inhibited for other users to em- 
ploy any of the lowest layer spreading sequences {C^] 
's which bek)ng to the sequence (that is, 0,5(1) in this 
case) reached by tracing back the code tree structure 
of Fig. 3 from 054(2) up to the second layer (Q = 2). 

Next, a method will be described for generating va- 
cancies in the transmission time in accordance with the 
transmissbn rate when the data transmission rate falls 
bek>w 2^ times the lowest peak rate during the ODMA 
communicatbns. As an example of this. Fig. 5 illustrates 
a radio transmitted data sequence of a base station and 
a mobile station. The transmitted data is divided at every 
fixed interval (one frame time), Is converted into frame 
data with a rate of R bit/sec con-esponding to the peak 
of the data transmission rate regardless of the current 
data transmission rate, and is multiplied by the spread- 
ing sequence (that is, being spread). Here, R equals 2P 
times the lowest peak rate, where Q is any integer equal 
to or less than N. Accordingly, when the current trans- 



misskxi rate is RXO, where 0 is equal to or less than 
one. the number of the transmitted data in the frame be- 
comes O times that at the peak rate. Thus, 0 is referred 
to as a transmissk)rY time ratk>. Adjusting the transmis- 

5 sfon time ratra in this way makes it possible for the radio 
transmission rate to be kept constant (at the peak rate 
R) even if the data transmission rate changes during the 
communteation. 

A method for assigning spreading sequence in the 

10 case where Q = 2 will now be described referring to Fig. 
3. Oonstdering that the peak of the data transmission 
rate is 2^4 times the lowest peak, let us assume that 
the spreading sequence 0,5(1) is assigned. When the 
data transmission rate changes in the course of the 

IS conrvnunications. the transmitted data is decided at eve- 
ry 16 chips at the receiving end without changing the 
spreading sequence. Thus, once the peak of the data 
transmissbn rate has been determined, the same 
spreading sequence is continually used in spite of the 

20 change of the data transmission rate during the commu- 
nications, in which case it may occur that the transmis- 
sion tnme ratb approaches zero. 

In view of this, when the data transmission rate falls, 
reassignment of a lower layer spreading sequence is 

2S posstole in response to that If the data transmission rate 
falls in the range from 2^-' to 2^ times the towesl peak 
rate, where P is any integer equal to or less than Q. the 
transmission time ratio O is at least 50%. A nnethod for 
assigning the spreading sequence when Q=2 will be de- 

30 scribed. Let us assume that the sequence 0,5(1) as 
shown in Fig. 3 is initially assigned. When the transmis- 
sbn rate falls below 1/2 of the peak during the commu- 
nications, one of the spreading sequences {032(1 ), O32 
(2)} is reassigned whbh belongs to the layer following 

55 the 0,5(1 ) layer. If the transmission rate falls below 1/4. 
one of the spreading sequences (054(1 ), 054(2). 054(3), 
064(4)} is reassigned which belongs to the one more 
k>wer layer. 

On the other hand, when assigning the spreading 

40 sequence, one of the spreading sequences {054( 1 ), O54 
(2). 054(3), 054(4)) in the towest layer is assigned from 
the beginning. In this case, even if the transmissk^n rate 
changes during the communbations, the spreading se- 
quence is not changed unless it falls below 1/2 of the 

^ peak (corresponding to Q = 2), thus to continue the 
transmission by adjusting the transmission time ratio, 
causing spaces in the transmission time. When de- 
spreading the received data using this sequence, the 
receiving end changes the decision period of the trans- 

so mitted data in such a way that it decbes the transmitted 
data at every 32 chip interval when the transmission rate 
falls bebw 1/2 of the peak, and every 64 chip inten^al 
when it falls below 1/4 of the peak. 

Aconfiguratbn of a group spreading modulator will 

55 now be described which has one to one correspondence 
with the above-described spreading code generation 
method with a tree structure. 

Fig. 6 shows a basb modulator element with three 
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inputs and a single output as the basic component of 
the group spreading modulator In Fig, 6, the basic nrvod- 
utator element has its two input terminals 61 and 62 to 
which nnodutation signals are input, and its input termi- 
nal 63 to which a spreading signal is input, wherein one 
of the two modulation signals (that is, the signal fed to 
the terminal 62) is multiplied by the spreading signal by 
a multiplier 65. The modulation signal fed to the terminal 
61 is added to the output of the multiplier 65 by an adder 
64, and the resultant sum is output from an output ter- 
minal 66. 

Fig. 7 shows the group spreading modulator com- 
posed of hierarchically connected, N-layer basic modu- 
lator elements 60 as shown in Fig. 6. In the arrangement 
of Fig. 7. the number of channels is the N-th power of 
two. 

The primary layer of the group modulator as shown 
in Fig. 7 includes 2('^t) elements, and the number of the 
elements is halved as the layer rises each step. The 
spreading rectangular signals input to respective layers 
are a periodic square waveform signal, and their fre- 
quencies are doubled as the layer rises each step, such 
as the frequency of the primary layer is 1/2^^ of the dock 
frequency fc, and that of the secondary layer is fc/2(^^), 
where the clock frequency fc equals the chip rate. The 
frequency of the spreading signal input to the highest 
layer (N-th layer) is fc/2. Fig. 8 illustrates the relation- 
ships between the periodic rectangular signals of re- 
spective layers. 

The configuration of Fig. 7 can achieve the modu- 
lation when the data rate of the entire channels are 
equal. In this case, the ratio of the rate of the spreading 
sequence (chip rate fc) to the modulation rate of the nar- 
rowband modulation signal (symbol rate) is 2^. For ex- 
ample, when the chip rate tc=4.096 Mcps and N=6, the 
symbol rate becomes 4.096 Mcps/64 = 64k symbols/ 
sec, and the number of channels is 2^^ = 64 channels. 

EMBODIMENT 2 

Fig. 9 shows a configuration of a nrKXIulator that can 
implement multi-rate modulation using the spreading 
sequences of the tree structure as shown in Fig. 3. 

The OKxlulator as shown in Fig. 9 has, besides the 
configuratk)n as shown in Fig. 7, a structure that enables 
the narrowband modulation signals to be input directly 
to the input terminals of upper layers. To achieve this, 
each of the two inputs of the basic modulator element 
is provkied with a switch for switching the inputs. For 
example, a nxxlulation signal of a channel of twice the 
symbol rate can be directly input to one of the two inputs 
of the element at the secondary layer, which includes 
that channel. Likewise, a modulation signal of a channel 
of four times the symbol rate can be directly input to one 
of the two input terminals of the element at the third lay- 
er, the one of the two input terminals including that chan- 
nel, and a modulation signal of a channel of the 2P times 
the symbol rate can be directly input to one of the two 



input terminals of the element at the (p+1 )-th layer, the 
one of the two input terminals including that channel. 

This modulation method has strict one-to-one cor- 
respondence with the generation rule of the spreading 
5 code sequences of the tree structure as shown in Fig. 3. 

EMBODIMEIMT 3 

Fig. 1 0 shows a group nK>dulator constructed using 
a smaller nunober of basic modulator elements than that 
of Fig. 7. In Fig. 10, the bask: modulator elements are 
hierarchically connected in R layers, where R is less 
than N, and the output of the topmost element is multi- 
plied by an orthogonal code sequence with a perkxJ of 
2(N-R) chip intenrals, thus constituting a group modulator 
unit. At the final layer, the outputs of the 2ff^^^ group 
modulator units are summed up. The configuration as 
shown in Fig. 10 is a case where N=6 and R=3. 

In the configuration as shown in Fig. 10. the ele- 
ments are hierarchically connected in R layers (R<N) 
rather than connected in N layers as shown in Fig. 7, 
and the output of the topnrK)St element is multiplied by 
an orthogonal spreading code sequence with the 2<^f') 
chip intervals by a multiplier 103. The total of 2(n-") thus 
constructed group modulator units 102 are used so that 
their outputs are summed up by the adder 101 , thereby 
producing a spread sigrtat obtained by the spread nrrod- 
ulation of the 2^ channels. 

With this an^angement connecting in parallel a plu- 
rality of the group modulator units 102 with a smaller 
number of channels makes it possible to expand to a 
group spreading modulator having a larger number of 
channels. 

Furthermore, the configuratton as shown in Fig. 10 
can be altered to a modulator that can achieve the multi- 
rate HKXiulatkxi corresponding to the tree-stmcture as 
shown in Fig. 3. To achieve this, it is necessary to pro- 
vide each of the basic modulator elements in the upper 
layers with a switch to enable the narrowt>and signals 
to be input directly to their input terminals as shown \n 
Fig. 9. This nnakes it possible to construct a iTKxiulator 
that can achieve the modulation using the spreading 
codes in the tree structure corresponding to the multi- 
rates. 

EMBODIMENT 4 

Fig. 11 shows another configuration of an 2^ chan- 
nel group nnodulator corresponding to that enclosed by 
the broken lines in Fig. 10. In Fig. 11, the user data of 
2^ channels are each input to data modulators 112 to 
obtain narrowband modulated signals. The 2^ data 
modulated signal outputs from the data modulators 112 
are multiplied by spread sequences fed from a low rate 
orthogonal periodic spreading sequence generator 114 
by multipliers 1 1 6, and combined by an adder 1 1 7. Sub- 
sequently, the output of the adder 117 is multiplied by a 
orthogonal spreading code sequence with a period of 
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an 2t'^^) chip interval as in Fig. 10. The spreading se- 
quences to be multiplied by the modulated signal out- 
puts will now be described bebw 

The spread modulation as shown in Fig. 11 carries 
out multiplication by the orthogonal codes through two 
steps. First, the spreading codes generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 are multiplied which constitute V\^lsh functions with 
a rale of a 1/2(N-R) of the spread chip rate. 

The spreading sequences generated by the bw 
rate orthogonal periodic spreading sequence generator 
114 will be described with reference to Figs. 12 and 13. 

In Fig. 12, a matrix = 1, and two adjacent matri- 
ces have relationships as shown in this figure. The low 
rate orthogonal periodic spreading sequences are gen- 
erated from the row vectors of the matrces related by 
equations in Fig. 12. 

Fig. 1 3 shows an example of time relations between 
the row vectors and the spreading sequences, in which 
N=6 and R=3. As seen from this figure, the low rate or- 
thogonal periodic spreading sequences are welt-known 
Walsh functions. 

Second, the orthogonal spreading code sequence 
with a period of the 2('^^) chip interval generated by the 
generator 115 is multiplied. It is obtained by successive- 
ly generating greater dimensional matrices from tower 
dimenst<mal matrices as described above in connection 
with Figs. 2 and 3, and by selecting one of the row vec- 
tors in the matrices. Or one of the components of a set 
of orthogonal sequences can be used (for example, or- 
thogonal Gold sequences). Thus, the spreading se- 
quences for the spreading modulation can be obtained. 

It is obvious that the spreading sequences obtained 
by means of the low rate orthogonal periodic signal gen- 
eration have a hierarchical structure as shown in Fig. 3. 
It is also true that if a corresponding spreading code se- 
quence in a lower layer in this hierarchical structure has 
already been assigned to a user, the spreading se- 
quence of the layer that generates the corresponding 
spreading code sequence cannot be used. 

In addition, it is also possible for the low rate orthog- 
onal periodk: signal generation to carry out control in 
such a manner that vacancies are generated in the 
transmission time without changing the spreading se- 
quence as described above in connection with Fig. 5, 
even if the lowest peak rate of the data transmissk>n var- 
ies. 

Furthermore, it is also possible for the tow rate or- 
thogonal penodic signal generation to perform control 
such that the spreading sequence is reassigned when 
the data transmission rate reduces by 50% or more. 

The spread modulation as described above \r\ con- 
nection with Figs. 11-13 can be achieved using the 
group modulators as described in connectton with Figs. 
6-10. 

Tlie present inventton has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 



that changes and modifications may be made without 
departing from the invention as claimed in the appended 
claims. 



Claims 

1. A CDMA communicatton method which obtains a 
narrowband modulated signal by modulating trans- 

10 mitted data, performs spreading modulation of the 
narrowband modulated signal into a wideband sig- 
nal using a spreading sequence, and transmits the 
wideband signal, said CDMA communication meth- 
od characterized by comprising the steps of: 

1$ 

successively generating increasing dimenskm- 
al 2^x2^ matrices, where N is an integer great- 
er than zero, from a smaller dimensional matrix 
under a predetermined rule, each of said ma- 
20 trices including row vectors orthogonal to each 

other; and 

selecting one of said row vectors of one of said 
matrices as the spreading sequence in accord- 
ance with a peak rate of a transmission rate of 
zs saki transmitted data. 

2. The CDMA communicatbn method as claimed in 
claim 1, wherein said step of selecting character- 
ized by comprising the sub-steps of: 

30 

dividing peaks of transmissbn rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 
35 mensional 2^x2^ rr^trix, where N is an integer 

greater than one. said row vectors having a pe- 
riod of 2*^ chip inten^al; and 
selecting, when transmitting data at a peak rate 
of 29 times the lowest peak rate, one of row 
40 vectors in an 2N-Ox2N-Q matrix, where Q is an 

integer equal to or less than N, saki row vectors 
having a period of 2^-0 chip interval. 

3. The CDMA communicatk>n method as claimed in 
^ claim 2, characterized in that the sub-step of select- 
ing carries out selecting, when selecting a row vec- 
tor in a 2'^x2i^ matrix as the spreading sequence, 
where k is an integer smaller than N. such that a 
row vector is not selected if the row vector or its in- 

50 verted vector is included as a sub-vector in any one 
of row vectors in a 2ix2i matrix, where j is an integer 
greater than K and if said 2ix2) matrix includes at 
least one row vector which has already been as- 
signed as the spreading sequence. 

55 

4. The CDMA communication method as claimed in 
claim 1 , characterized in that sakJ step of selecting 
selects, when the peak data transmission rate is 2^ 
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times the lowest peak rate, one of 29 row vectors 
in a maximum dimensional 2*^x2^ matrix as the 
spreading sequence, said 29 row vectors being 
generated from one of row vectors in the 2^-0x2^ 
matrix. 

5. The CDMA communication method as claimed in 
claim 2 or 4. further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transmission rate falls below 29 times the lowest 
peak rate during communications. 

6. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of reassigning the newly selected spreading 
sequence if the data transmisskx) rate falls in a 
range from 2^*1 to 2^ times the lowest peak rate dur- 
ing communk:ations, where P is an integer equal to 
or less than Q. 

7. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transmission rate is in a range from 2^**^ to 2^ times 
the bwest peak rate, where P is an integer equal to 
or less than Q. 

8. A CDMA communication method which obtains nar- 
rowt>and modulated signals by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband oKxiutated signals into a wideband sig- 
nal using spreading sequences, and transmits the 
wideband signal, said CDMA communlcatk>n meth- 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2^'^x2^^ matrices, where N and R are an 
integer greater than zero, from a smaller dimen- 
sional matrix under a predetermined rule, each 
of said matrces including row vectors orthogo- 
nal to each other; 

selecting one of sakf row vectors of one of said 
matrices as a common first spreading se- 
quence, or selecting as the common first 
spreading sequence one of a set of orthogonal 
sequences generated using another generat- 
ing method; 

successively generating increasing dimension- 
al 2^x2'^ matrices from a smaller dimensional 
matrix under a predetermined rule, each of said 
matrices including row vectors orthogonal to 
each other, 

selecting each row vector in one of said 2*^X2^^ 
matrices as a second spreading sequence 
whose rate is 1/2'^^* of that of said conrunon first 
spreading sequence; and 



carrying out spreading modulatk)n by multiply- 
ing narrowband nxxiutated signals by said 
comnrron first spreading sequence and each 
saki second spreading sequence. 

5 

9. The CDMA communicatbn method as claimed in 
claim 8, wherein saki step of selecting saki second 
spreading sequence characterized by comprising 
the sub-steps of: 

10 

dividing peaks of transmissk)n rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors In a maximum di- 

is mensional 2^X2^ matrix, where R is an integer 

greater than one, said row vectors; and 
selecting, when transmitting data at a peak rate 
of 29 times the lowest peak rate, one of row 
vectors in an 2^x2^ nnatrix as the second 

20 spreading sequence, where Q is an integer 

equal to or less than R. 

10. The CDMA communication method as claimed in 
claim 9. characterized in that the sub-step of select- 

25 ing the second spreading sequence carries out se- 
lecting, when selecting a row vector in a 2*^X2** ma- 
trix as the spreading sequence, where k is an inte- 
ger smaller than R. such that a row vector is not 
selected if the row vector or its inverted vector is 

30 included as a sub-vector in any one of row vectors 
in a 2ix2) matrix, where j is an integer greater than 
k. and it said 2>X2l matrix includes at least one row 
vector which has already been assigned as the sec- 
ond spreading sequence. 

35 

11. The CDMA communication method as claimed in 
claim 8. characterized in that sakJ step of selecting 
the second spreading sequence selects, when the 
peak data transmission rate is 29 times the lowest 

40 peak rate, where Q is an integer equal to or less 
than R, one of 29 row vectors in a maximum dimen- 
sk)nal 2^X2*^ matrix as the spreading sequence, 
saki 29 row vectors being generated from one of 
row vectors in the 2^^2^ matrix. 

45 

12. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate if the 

50 data transmission rate falls below 29 times the tow- 
est peak rate during communications. 

13. The CDMA communicatbn method as claimed in 
claim 9 or 11. further characterized by comprising 

55 the step of reassigning the newty selected second 
spreading sequence if the data transmission rate 
falls h a range from 2^"^ to 2^* times the lowest peak 
rate during communications, where P is an integer 
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equal to or less than Q. 

14. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate if the 
data transmission rate is in a range from 2**'^ to 2^ 
times the lowest peak rate, where P is an integer 
equal to or less than Q. 

15. The CDMA communication method as claimed in 
any one of claims 1-14, characterized in that a 
spread signal is further multiplied by a spreading se- 
quence with a period longer than that of the spread- 
ing sequence used for generating said spread sig- 
nal. 

16. The CDMA communication method as claimed in 
claim 4 or 11 , further characterized by comprising 
at a receiving end the steps of: 

receiving the transmitted signal which has been 
spread using the selected spreading sequence; 
despreading the received transmitted signal; 
and 

deciding the transmitted data from the de- 
spread signal for every 2^ chip inten^al or 
chip interval. 

17. A transmitter characterized by comprising a modu- 
lator for generating a spread transmitted signal us- 
ing the CDMA method as claimed in any one of 
claims 1-15. 

1 8. A receiver characterized by comprising a despread- 
er and demodulator for recovering the transmitted 
data using the CDMA connmunicatton method as 
claimed in claim 16. 

19. A group spreading nrKidulator for spreading a plu- 
rality of narrowband signals into a wideband signal, 
said group spreading modulator characterized by 
comprising: 



' ulator elements are placed at a secondary tey- 
er, 2(^^ said basic modulator elements are 
places at a third layer, and 
wherein outputs of the basic modulator ele- 
s ments at a layer are input to the basic nrKxiutator 

elements at an immediatety upper layer as the 
modulation signals, and the periodic signals for 
spreading are used which halve their periods 
as the layer rises by one step, so that the top- 
to most basic modulator element outputs a signal 
that Is a sum total of 2^ spread nrKXiulation sig- 
nals. 

20. The group spreading nrKxiulator as claimed in claim 
IS 19, characterized in that said basic nrtodulator ele- 
ments at a higher layer include an input terminal for 
directly accepting the narrowband modulated sig- 
nals. 

20 21. The group spreading rTKxiulator as claimed in claim 
1 9 or 20, wherein said t>asic modulator elements 
are arranged in a plurality of R-layer hierarchical 
structures instead of the N-layer hierarchical struc- 
ture, where R is an integer less than N, and wherein 

2S said group spreading modulator characterized by 
comprising: 

2(N-R) group modulator units, each of which in- 
cludes a multiplier for multiplying an output of 

30 a topmost basic nrKxiulator element of each of 

the R-layer hierarchical structures by an or- 
thogonal code sequence with a period of 2^'^^ 
chip interval; and , 
an adder for summing up outputs of said 2(n-R> 

35 group modulator units. 



40 



multiple basic modulator elements arranged in 4S 
an N-layer hierarchical structure, where N is an 
integer greater than one, each of said basic 
modulators having three inputs and a single 
output, two inputs of the three inputs being sup- 
plied with modulation signals, and a remaining so 
input being supplied with a periodic signal for 
spreading which is multiplied by one of the two 
modulation signals. 

wherein a number of said basic rTK)dulator ele- 
ments being halved as the layeir rises by one ss 
step in the N-layer hierarchical structure such 
that 2<^^) said basic modulator elements are 
placed at a primary layer, 2(^2) said basic mo6- 
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